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(54) Muitl-resolutlon geometry 

(57) A system, method, and apparatus is disclosed 
for creating a three-dimensional visual representation of 
an abject having multiple resolutions by retrieving a ver- 
tex list for the object, determining a collapse order for 
the vertices identified in the vertex list reordering the 
vertices identified in the vertex list responsive to the 
determined collapse order, and creating a vertex col- 
lapse list responsive to the collapse order, where the 
vertex collapse list specifies, for a target vertex, a neigh- 
ix>r vertex to collapse to. The vertex list may comprise 
3D coordinates of vertices witiiout refening to other ver- 
tex attributes or. in alternate embodiments, the vertex 
list may refer to otiier vertex attributes such as colors or 
normals. A runtime manager is disclosed which dynam- 
ically manages the polygon counts for objects and 
frames based upon tfie location, velocity, and area of 
the object. Polygon counts are also adjusted based 
upon a target frame rate and a target polygon count. A 
system is also disclosed for continuous transfer of data 
across a remote connection In which different levels of 
resolution are transn^ed incfividually 
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Description 

S^eiimensional graphics: mere "J,:" *J 

fietd of generating multiple resoluticns of an object «i a 
three-dimensional environment. 



7 PnfiOT0i'nTn*tti9lr""^ 



10002] Realistic three^menslonaJ object rende^^^^^ 
SWe in games and other software applications has 

sional object rendering on a typical users nome 

Three-dimensional graphics use polygons to 
S the oWect to be rendered. These polygons are 
Sed a^^S.S)ulated to portray curvature «jd 
dSS^of the Object. The more polygons "s^^^ 
an object, the more detailed and ^eal^jc an v«B 
^peir. However, the more 

object, the more computations 'eq">red tor«ider tf« 
Slt^ thus slowing dwn the speedjjwh^je ^ 
fe ^ered. Thus, there is a tradeoH from the devel 
iJs^andpointbetweenspeedandreal.sm 
^1 Thrresolution of this problem is not easy^ 
S^use s do not have the latest, most pwe-M pe^ 

r=tsrs?wr.vSh"^^^^ 
sr^sStrr^StS'^e-^-r^^ 

XSL'Sbecausfthepo^-^^ 

^^;rh:S^ihLnnre.uiresHr«in^^^^^^^^ 
ground. When an object is closer to *e s«re^. 
ang"es and straight edges of the polygons compns.ng 



tt,e object can be seen more clearly. At pomt -^^ 
n^,«ons are needed to smooth the angles and con- 
SSSJ^ rSi^endering of the object. However, the 
of the object cannot always be 
, S to "l^er'the Object because *;eap^^^ 

reauire too much computing power to q"'<«y f ™ 
Sly render images o" ^^^^^^^^^ 
achieve smooth 3D animation, the processor nuw 
^T-^n ohieds at 20 to 60 frames per second. H too 

the screen, then the processor ^^i.^ for 

achieve the above minimum frame rate required tor 

smooth rendering. . • » 

One sdution to allow realistic reusing crf 

Sir'eeiimen^on^ objects v^»e„f? ^^T^^ 
number of polygons on the screen is to "se 
SSlmoJrtna Level of Detail mapping provides drffer- 
eSt^r'llutionsdanol^ecJ^.a^^^^^^^ 
20 tanceoftheobjecttothesaeen. no«te^a^teme 

dmerent levels of detail, the develop«^a^^^ 
L*,nt versions of the object for each level required. Typ- 
SSn^J.^ or four lU are used because ^e 
'SlwSi ve^ions of each object to be -nde^ can 

- ssr^?Sertre°'rerd^r^^ 

SPmetlS^ogy. First t«s -J«d h»a larg^ 

^!li^?sSSatedata*ucture. Second, when transi- 

35 SSfeSbn^tlyrenderedastheobjectmovestowards 

^ »T a«ri -oons- out at the viewer, mining the 3D 
the screen. ^^^I^ """iLU^on jhe level of detail 
immersive qualities of the W"<»"°"- " 

also requires extra authoring of 
Z obiect requiring more time from the dweloper. 
« r^efi^e^L does not address the low^ocjn- 

n^Jder^mlnator problem descnl^ed^v^^ 
^ level of detaH of each object must be created in 
Si SeraJon Of the user with ineff^ent ^u^^, 
urtK) Will be using the application. Thus, the h'gh^* j^®' 
^ rfSS wnnotcontaintoomanypolygonsortheimage 

so processing power. 
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continuous level of detail of an object using vertex merg- 
ing responsive to the location of the object on the 
screen and other factors, thus eliminating the object 
popping effect. As the object moves towards the back- 
ground, and therefore requires less polygons in order to 5 
provide a realistic rendering, vertices of the object are 
merged together in a manner designed to cause the 
least visual distortion. As the vertices are merged, poly- 
gons within the object are eliminated, thus lowering the 
polygon count of the object continuously as it moves far- w 
ther and farther away from the screen. As an object 
moves towards the screen, vertices are added to the 
object, adding polygons to the object and thus providing 
a more realistic representation of the object as it grows 
dose to the user and fine details k>ecome necessary. 15 
Thus, at any given moment, every object on trie screen 
only has as many polygons as is required to provide a 
realistic rendering of the object No polygons are being 
unnecessarily drawn, and thus optimum use is being 
made of the user's system. No object-popping effects 20 
are aeated as polygons are added or removed from the 
object on a continual basis based on the objecfd move- 
ment in the 3D environment. 

[0009] Additionally, the invention requires only one 
version of the object to be authored and stored on the 2s 
user's system, thus minimizing the impact on system 
resources. One vertex list is used which preferably 
specifies the highest level of detail, and the system in 
accordance .with the present invention is able to then 
generate the continuous level of detail of the object for so 
display on the screen. Also, the system advantageously 
increases and decreases the resolution of the objects 
on the fly. Thus, as only the current level of detail being 
displayed is stored, minimal use of memory is required. 
By storing certain minimum information which is deter- 35 
mined prior to run-time to guide the resolution changes, 
the resolution changing is performed at run time at opti- 
mal speed. Another benefit of the present invention is its 
ability to allow a developer to tweak the vertex merging 
in accordance with the developer's own preferences. 40 
Finally, the invention automatically adjusts the amount 
of polygons in a screen responsive to the capabilities of 
a user's system, providing an optimal image for every 
user. In one embodiment, the invention monitors the 
system to determine the frame rate at which the frames 45 
are being rendered, and adjusts the total amount of pol- 
ygons allowable on the screen at one time accordingly. 
[CiOlO] Additionally, a target frame rate may be set, 
which allows the user to specify the speed at which the 
scenes should be rendered. The present invention then so 
dynamically adjusts the total amount of polygons to 
ensure the frame rate is maintciined. Alternatively, the 
invention allows a polygon count to be specified, and 
then ensures that this amount of polygons is always on 
the saeea regardless of the frame rata ss 
[0011] In a preferred embodiment, a three-dimen- 
sional visual representation of an object having multiple 
resolutions is created retrieving a vertex list for the 



object, determining a collapse order for the vertices 
identified In tiie vertex list reordering the vertices iden- 
tified in the vertex list responsive to the d^ennined col- 
lapse order, and creating a vertex collapse list 
responsive to the collapse order, where the vertex col- 
lapse list specifies, for a target vertex, a neight>or vertex 
to collapse to. The vertex list may comprise 3D coordi- 
nates of vertices without referring to other vertex 
attributes or, in alternate embodiments, the vertex list 
may refer to other vertex attributes such as colors or 
normals. 

[0012] More specifically, in a prefen-ed embodiment, 
tiie collapse order of tiie object is determined by deter- 
mining an optimal collapse path from tiie set of collapse 
paths, computing visual distortion factors for the 
selected collapse path, determining a collapse value for 
the selected collapse patti, repeating for each patii in 
tiie set of collapse paths, comparing the collapse values 
to determine a collapse patii causing a least visual dis- 
tortion to the object, selecting a next vertex to be col- 
lapsed, collapsing the object along tiie selected path, 
and repeating until a minimum resolution level is 
attained. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0013] 

Rgure la is a block diagram of a preferred embod- 
iment of a computer system in accordance with the 
present invention. 

Rgure lb is a block diagram of a preferred embod- 
iment of a modular distributed architecture compu- 
ter system in accordance witii tiie present 
invention. 

Rgure 2a illustrates an overview of a prefOTed 
embodiment of creating a collapse order list in 
accordance with the present invention. 

Rgure 2b illustrates a first instance of an object 
prior to having a vertex collapsed. 

Rgure 2c illustrates the object of Figure 2b after 
having a vertex collapsed in accordance with the 
present invention. 

Rgure 2d illustrates an object at a lower resolution. 

Rgure 2e illustrates the object of Rgure 2d witii a 
vertex added. 

Rgure 3 is a more detailed diagram of a pref^ed 
emtxxliment of determining a collapse order in 
accordance with the pres^ invention. 

Rgure 4 is a more detailed diagram of a pretended 
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embodiment of determining a set off collapse paths 
in accordance with the present invention. 

Figure 5 is a more detailed diagram of a prefenred 
entxxliment of selecting a collapse path in accord- 
ance with the present invention. 

Figure 6 is a more detailed diagram of a preferred 
enixxJiment of computing visual distribution factors 
in accordance with the present invention. 

Figure 7 is a more detailed diagram of a prefen-ed 
entKxiiment of determining a collapse value for a 
selected collapse path in accordance with the 
present invention. 

Rgure 8 illustrates an alternate enribodiment of a 
preferred embodiment of determining a collapse 
order in accordance with tiie present invention. 

Figure 9 illustrates an alternate embodiment of 
determining a set of collapse paths in accordance 
with the present invention. 

Figure 10 is a flow chart illustrating a prefen'ed 
entxxJiment of the runtime manager in accordance 
with the present invention. 

Figure 11 is an alternate embodiment of the runt- 
ime manager in accordance with the present inven- 
tion. 

Figure 12 illustrates embodiments of analyzing the 
optimal collapse level of an dbjed in accordance 
with the present invention. 

Figure 13 illustrates an embodiment of the present 
invention for use in the remote transfer of data. 

np j/^n FH r^gsp piPTiOM OF THF PREFERREP 
FMBQDIMENTS 



[00141 Figure la illustrates a preferred embodiment of 
a computer system 100 in accordance with the present 
invention. System 100 is typically implemented on a 
computer system 100 such as a personal computer 
having an Intel Pentium™ processor and running the 
Windows™ 95 operating system from Microsoft Corpo- 
ration ROM 112 is read-only memory for storing data 
having unvarying functionality. Disk 124 stores data of 
which immediate access is not required, for example, 
the operating system module, databases, and other 
modules. In a one embodiment, as used by a developer 
166 disk 124 stores a vertex list generator nrnxJule 138. 
a collapse path determiner module 142. a collapse 
value analyzer module 146. a collapse patti selector 
module 150. vertex lists 158 and a collapse list 154. In 
an embodiment used by a user 170. disk 124 stores 



applications, run time manager 162, and collapse lists 
154. When access to the stored modules is required, 
the modules are moved to RAM 108. which stores data 
of which more immediate access is required. A display 
5 1 20 and input device 1 1 6 are connected to the proces- 
sor 104 through bus 118 and allow a user 170 or a 
developer 1 66 to interact witii the modules stored in disk 
124. 

[0015] In Figure lb. a distributed architecture imple- 
10 menting a preferred embodiment of the present inven- 
tion is illustrated. A vertex list generator 1 80. comprising 
an application specific integrated circuit (ASIC) coupled 
to a memory, generates vertec lists 1 58. The vertex lists 
158 are transmitted to a collapse path determiner 184 
15 which determines collapse paths from the received ver- 
tex lists 158. The collapse path data is transmitted to a 
collapse value analyzer 188. which analyzes the col- 
lapse path data to determine collapse values for each 
collapse path. These values, along witii the paths them- 
20 selves, are transmitted to ttie collapse path selector 
192. which selects a collapse patii from the list of verti- 
ces which, if tiie object is collapsed along tiie selected 
path, causes the least visual distortion to a viewer 
watching the collapse. This selected patii is stored in 
25 tiie collapse list memory 1 94. and ttie new set of verti- 
ces is generated by tiie vertex list generator 138 
responsive to the selected collapse path. The system 
continues to generate and select collapse paths until 
the vertex list generator no longer has any vertices 
30 remaining from which to generate a list, and the 
processing of tiie system is tiius complete. The final col- 
lapse list is transmitted from ttie collapse list memory to 
ttie processor 104 of ttie developer's computer 100. 
[0016] The data source 196 stores ttie original vertex 
35 list for processing. Data sources include ttie appltoation 
requesting ttie object modeling, or a secondary source 
which staes objects requiring modeling in accordance 
witti ttie present invention. In one embodiment, ttie 
modules 138. 142, 146, 150 are implemented as a set 
40 Of Field Programmable Gate Arrays, and are pro- 
grammed to pertom ttie separate functions described 
above. By compartmentalizing tiie separate functions in 
a distributed architecture, faster and more robust 
processing is achieved. 
45 [0017] Figure 2a illustrates ttie processing off a pre- 
fen-ed embodiment of tiie present invention for generat- 
ing collapse orders. A vertex list 158 is retrieved 200. 
Typically, vertex lists 158 are provided by the developer 
1 66 for each object ttie developer 1 66 would like to have 
50 modeled. The vertex list 158 may contain indices into a 
3D coordinate map. or ttie vertex list 158 may index into 
ottier maps, such as texture maps, or normal maps. The 
vertex list 158 is usually "cleaned" prior to being proc- 
essed. Typically, vertex lists 158 may specify triangles 
55 having edges dose to one anottier but virhich do not 
actually overlap. Wittiout performing any cleaning oper- 
ations, ttiese close edges cause ttie triangles they are a 
part of to be considered as two separate polygons. 
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which may cause holes or cracks to appear at lower res- 
olutions of the model. Thus, the system looks for redun- 
dant vertex data in the vertex list and eliminates the 
redundancies. 

[001 8] The vertex list 1 58 may specify a maximum set s 
of vertices used in the object, or a maximum and a min- 
imum set of vertices in the object. The minimum set of 
vertices is specified by the developer 166 to define a 
minimum quality level the object may not be collajjsed 
beyond. As more vertices are collapsed in an object, the 
less realistic the object appears if examined closely 
Therefore, for some objects the developer 166 may 
decide that there is a point beyond which the object is 
no longer recognizable as its true shape, even though 
the object at that point is very small on the screen and 
therefore does not require many polygons to specify 
sufficient detafl. For these objects, the developer 166 
specifies a minimum set of vertices to which the object 
msy be collapsed. The system identifies these vertices 
during its processing, and does not collapse those ver- 
tices in the object. The vertex list 158 may also specify 
a nested set of vertex sets that represent progressively 
lower resolutions of the object. In tills case the system 
generates a collapse list that interpolates between the 
nested vertex sets. 

[(K)1 9] After the vertex list has been retrieved, the sys- 
tem proceeds to determine 204 a collapse order. The 
collapse order of an object is specifies tiie order in 
which individual vertices are merged into other vertices. 
Vertices are collapsed along collapse paths, with the 
goal of causing the least visual distortion possible for 
the object. For example, as shown in Rgure 2b. an 
object is shown having multiple vertices, tiiree of which 
are specified as V1 , V2. and V3. If the system in accord- 
ance with the present invention determines that the first 
collapse path is to collapse VI to V2. the object as 
shown in Figure 2c results. The object in Figure 2c has 
less polygons to render than the object in Figure 2b. 
Thus, tiie object in Figure 2c is of lower resolution than 
the object in Figure 2b. and should be displayed when 
the object is located closer to tiie background or due to 
other f^ors described in greater detail below, when 
added resolution is most likely to go unnoticed by the 
user 170. By displaying a version of the object which 
contains less polygons while it is closer to the back- 
ground, tiie processor is able to devote more time to 
process objects which are closer to tiie foreground. This 
allows tiie ot)jects in the foreground to have higher pol- 
ygon counts without impacting on the frame rate. 
[0020] After determining a collapse order for the 
object, tiie vertex list 158 is reordered 208 into tiie order 
specified by tiie collapse order. The vertex to be col- 
lapsed first is identified and the other vertices are 
sequenced accordingly based on their collapse priority. 
The system advantageou^y minimizes its footprint in 
monory by using the existing vertex list 158, instead of 
using another construct to store this information. Next, 
the system creates 212 a vertex collapse list 154. This 



list specifies the vertex to which tiie target vertex is to be 
collapsed; alternatively, the list specifies the vertices to 
which to connect an added vertex. When collapsing ver- 
tices in an object to achieve a tower resolution, tiie sys- 
tem may simply eliminate vertices as ordered in the 
vertex list until the desired resolution is obtained. How- 
ever, in order to increase the resolution of the object by 
adding vertices, more information is needed. In each 
case, a correct triangle list must be generated by tiie 
system at tiie desired resolution. The triangle list speci- 
fies connectivity information regarding all of the trian- 
gles which nmjst be rendered to achieve a given 
resolution. 

[0021 ] For example, as shown In Figure 2d. an object 
is in a first, lower resolution state. In Figure 2e. a vertex 
is added to the object to Increase tiie niimber c? poly- 
gons and thereby increase the resolution of the object. 
However, as is shown, witiiout more information, tiie 
system does not know which vertices to connect to the 
new vertex. Thus, more information is stored in a vertex 
collapse list 154. The vertex collapse list 154 stores the 
connectivity information for the neighbor vertices to 
which each vertex is connected. In tiie example of Fig- 
ure 2d and 2e. the vertices to which to connect VI are 
also specified in tiie vertex collapse list 154, and thus 
ttie system knows the con-ect edges to draw. Using tiie 
connectivity information, a correct triangle list is gener- 
ated for each resolution. In a preferred embodiment, the 
information regarding the two lists 154. 158 are stored 
in the same location to optimize processing. The t^m 
list is used descriptively, as arrays and otiier data struc- 
tures are preferably used to store tiie collapse informa- 
tion. 

[0022] Figure 3 is a more detailed diagram of a pre- 
ferred embodiment of determining a collapse order in 
accordance with tiie present invention. First, a set of 
collapse paths Is determined 300. A set of collapse 
paths Identifies every possible collapse path between 
each vertex and every other vertex to which it is con- 
nected, at the cun^ent resolution of the object Thus, in 
tiie ot^ect of Figure 2b, tiiere are 1 1 vertices (VI -V1 1 ). 
For V2. four potential collapse paths (CI, C2, C3. C4) 
may be identified. 

[0023] Next, a collapse path from the set of collapse 
paths is selected 304. Visual distortion factors are com- 
puted 308 tor the selected collapse patii. Visual distor- 
tion factors are measurements of the effect of a given 
collapse on the object. Some collapse paths will have a 
much greater visual effect on ttie user than otiiere. For 
example, if VI is collapsed to V2, tiie object will af^ar 
to shrink noticeably in widtii. However, if V8 is collapsed 
to VII. the object will not appear as distorted to tiie 
user. The system preferably captures these dstinctions 
by computing several visual distortion factors, including 
area change, angular deviation, and local volume 
change, descril^ed in greater detail below. 
[0024] Each collapse patti is given 312 a collapse 
value as a function of tiie computed visual distortion fac- 
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tors for that path. The collapse value is preferably a 
weighted combination of the visual distortion factors for 
the path. Weighting the different factors allows the 
developer 166 to specify the importance of the factors 
as applied in the particular application being developed. 
[0025] The system determines 31 6 whether there are 
more collapse paths. If there are more collapse paths, a 
next path is selected 304 and the process described 
above is repeated. If there are no more collapse paths, 
the system compares the collapse values of the col- 
lapse paths to determine 220 a collapse path which 
causes the least visual distortion to the object 
[0026] The vertex to be collapsed is identified 324 
responsive to the determined collapse path, and a col- 
lapse priority is assigned 326 to the vertex to be used 
upon reordering the vertex list. The ol^ect is collapsed 
328 along the collapse path. The system delermin^ 
332 if there are more than one vertex not in the mini- 
mum point set rwnaining. If there are not, the system 
then moves to reordering the vertex list 158. If there are 
more than one vertex remaining, the system repeats the 
above process, treating the collapsed object as a newtf 
object to be processed. The system processes the 
object until a set of collapse paths are determined which 
cause the least visual distortion to the object, and 
reduce the object from a maxinwm resolution to a mini- 
mum resolution. For each collapse path stored, the ver- 
tices to which the target vertex is connected, and the 
change in connectivity as expressed by the triangle list 
are stored. When the vertex is added to the object, this 
allows the system to know which other vertices are con- 
nected to the added vertex by which triangles. This 
information is stored in the vertex collapse list 154. as 
described at)ove. 

[0027] Figure 4 illustrates an alternate embodiment of 
the method of delenmining a set of collapse paths. A tar- 
get vertex is selected 400. Any one of the existing verti- 
ces of the object may be selected; order does not 
matter. Next, an input is received 404 which specifies 
the maximum of neighbor vertices to examine for each 
vertex. Tliis allows a developer 166 to control the 
processing time of the system. By limiting the number of 
neighbor vertices which may be examined by the sys- 
tem for each vertex, the system does not have to per- 
form as many calculations. 

[0028] Next, a neighbor vertex is identified 408. A 
neighbor vertex is a vertex connected along an edge to 
the target vertex. A neighbor vertex would include any 
vertex directly connected to the target vertex, as well as 
any vertex which is connected to the target vertex 
through another vertex or vertices. As can be imagined, 
this list may grow very large rt every vertex is processed. 
However, as described above, a maximum number of 
neighbor vertices may be specified to minimize 
processing. 

[0029] After identifying a neighbor vertex, a collapse 
path is determined 412 between the target vertex and 
the neighbor vertex. The system determines 416 



whether the maximum number of collapse paths have 
been reached. If it has. the system detennines 420 
whether there are more vertices. If there are more verti- 
ces, the collapse paths for the other vertices are com- 
5 puted as desaibed above. If there are no more vertices, 
the system selects 304 a collapse path from the set of 
collapse paths. 

[0030] Figure 5 illustrates one embodiment of select- 
ing a collapse path. In this enixxJiment. processor com- 
10 putations are minimized by limiting the number of 
collapse paths which are to have collapse values. For 
the first iteration through the object, collapse values are 
computed for every collapse path. After collapse path is 
selected, the otDject is collapsed along the path. A new 
15 set of collapse paths are generated as described above. 
However, in this iteration, collapse values are generated 
for those collapse paths which are within a predefined 
distance from the collapse path which was previously 
used to collapse the object. Many collapse paths will 
20 remain the same after the previous collapse, and their 
collapse values, i.e.. the objective measurement of the 
visual impact of their collapse on the object, will also 
remain the same. 

[0031] For example, in Figure 2b, H CI is chosen to be 
25 the collapse path, the Figure in 2c results. The collapse 
value for the path between V8 and V1 1 may remain the 
same in the two versions of the ok^ect because the ver- 
tices around V8 and VII are not affected by the col- 
lapse of CI . Therefore, there is no need to recompute 
30 the collapse value for the V8-V1 1 path. By not comput- 
ing the visual distortion factors for every collapse path 
after every collapse, the computations of the system are 
greatly mirtimized. and the processing becomes much 
faster. 

35 [0032] Thus, as shown in Figure 5, the system deter- 
mines 500 whether a collapse path is within a threshold 
distance from the previous collapse path. The threshold 
may be preset or defined by the developer 166. The 
developer 166 may experiment with different thresholds 
40 to maximize accuracy while minimizing computations. If 
the collapse path is within the threshold, the system 
computes 308 visual distortion factors for the collapse 
path. If the collapse path is not within the threshold, the 
existing collapse value is continued to be used as the 
45 value for that path, and a next path is selected. 

[0033] Rgure 6 illustrates three visual distortion fac- 
tors preferably computed in accordance with the pre- 
ferred entiodiment of the present invention. First, the 
area change of the object is computed 600 in response 
50 to collapsing the object along the^ selected collapse 
path. The area change of the object is computed by 
computing the surface area of the object prior to the col- 
lapse, and then computing the surface area of the 
otjject after the collapse. Subtracting the cfifference 
55 between the two areas indicates the effect on the sur- 
face area of the object performing the collapse will have. 
Next, the angular deviation is computed 604 in 
response to collapsing the object along the collapse 
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path. Angular deviation measures the effect on the local 
curvature of the object the collapse will have. The sys- 
tem calculates normals of the triangles of which the ver- 
tex is a part. Points which represent high curvature are 
more important to the visual appearance of an object 5 
Thus, these points are assigned a measure which low- 
ers their collapse priority. Third, the local volume 
change is computed 608 in response to the collapse. A 
pyramid is created from the target vertex, using the tar- 
get vertex as the apex of the pyramid. The base of the 10 
pyramid is the triangle formed by three consecutive 
neigN3or vertices. A sequence of these pyramids is con- 
structed from successive triples of neight>or vertices, 
and their volume is summed. TTie volume of the object 
Is determined, the target vertex is collapsed along the 15 
collapse path, and the volume is confuted again. TTie 
change in volume is used as an indication of the affect 
on the visual appearance of the object. Calculating 
pyramidal local volume" change is much faster than 
calculating the "true" volume of an object, and more 20 
accurately accounts for the topology of an object Other 
measures of visual distortion known to those of ordinary 
skill in the art may also be used in accordance with the 
present invention. Statistical measures of error such as 
surface deviation can also be used to compute visual 25 
distortion. 

[0034] - Figure 7 illustrates an altemate embodiment of 
determining a collapse value for the selected collapse 
path. In^this embodiment, the system receives 700 an 
input from the developer 166 specifying a priority weight 30 
for the different factors. The system multiplies 704 the 
factors by the specified priority weights, and then com- 
bines 708 the factors to obtain a collapse value. Allow- 
ing the developer 166 to specify the weights allows 
more creative control for the developer 1 66. The devel- 35 
oper 166 may decide that the object is very spiky, and 
therefore the angular deviatfon factor should be given 
the highest priority. The developer 166 would then spec- 
ify a high weight for the angular deviation factor. Those 
collapses which have a large angular deviation factor 4o 
wouki be prioritized lower for collapsing. If an object rep- 
resents an organic shape, the local volume factor 
becomes more important. A developer 166 would spec- 
ify a higher weight for the local volume lactor. and those 
collapse having a great effect on local volume would be 4S 
prioritized lower. If the developer 166 does not specify 
weights, default values which evenly weight the factors 
are used. In one embodiment, the developer 166 is able 
to increase the speed of tiie processing of the system 
by eliminating factors from conskieration. For example, so 
the developer 166 may determine that local volume 
change is not relevant to a specific object. The devel- 
oper 166 then ^ectfies that local volume change 
should not be computed for this object The system is 
then able to process the ok^ect much faster. ss 
[0035] Figure 8 illustrates an altemate embodiment of 
the determining a collapse order st^ 204. This embod- 
iment allows the developer 166 to "tweak" the collapse 



order interactively. As the visual distortion of an object is 
essentially a subjective determination, the present 
invention beneficially allows the developer 166 to intro- 
duce their subjective preferences into how the object is 
collapsed. First, the set of collapse paths is determined 
800 as described above. Then, the object is displayed to 
the user at the current resolution level. If this was the 
first iteration, the object woukJ be at the maximum reso- 
lution level. The system selects a collapse path ran- 
domly from the set of collapse paths, and the object is 
collapsed. The system displays the collapsed object to 
the devefoper 166. and the devek>per 166 can see the 
effect of the collapse on the object If the developer 166 
approves of the collapse, the developer 166 selects the 
path, if the system receives 820 an input selecting the 
path, the system associates a ccilapse priorit/ for the 
path based on the number of paths which have already 
been selected. If the developer 1 66 does not approve of 
the collapse, a next collapse path is selected and the 
process is repeated. 

[0036] In one embodiment, collapse values are calcu- 
lated for each path and the paths are prioritized as 
described above. The path desigr^ted to be collapsed 
first is chosen as the first path to be collapsed and dis- 
played to the developer 166. If the developer 166 
selects this path, the path retains its priority. A new set 
of collapse paths is generated and the highest priori- 
tized patii from the new set selected for display to the 
developer 166. If the developer 166 does not select the 
path, the next highest prioritized path is selected and 
displayed to tiie developer 166. Of course, the devel- 
oper 166 may specify at any time a particular path the 
developer 166 sees in the object the developer 166 
wants collapsed. Such a selection by the developer 166 
overrides any previous prioritization by the system. 
[0037] Figure 9 illustrates an embodiment of the 
present invention in which a minimum vertex set is 
specified by the developer 166 prior to computing col- 
lapse paths. A minimum vertex set as described above, 
is a set of vertices which the developer 166 does not 
want collapsed. Thus, as shown in Figure 9, after a col- 
lapse path is selected 900. the system determines 
whether the collapse path collapses a vertex specified 
in the minimum vertex set. If the vertex is on the mini- 
mum vertex set the collapse path is not selected. 
[0038] In another , embodiment, texture maps are 
indexed by tiie vertices. Texture maps provkie texture 
for the mapped area, giving an object a realistic appear- 
ance. Textures for different triangles may be quite differ- 
ent. Therefore, when a triangle is collapsed, the system 
must determine tiie affect of tiie loss of the texture of tiie 
triangle on the appearance of tiie olsject. Vertices which 
are on the edges of texture discontinuities are not col- 
lapsed, because of the affect tiie collapse will have on 
the appearance of the object Thus, when collapse 
patiis are selected, tiie vertices in the patii are exam- 
ined to determine if ttiey are located on tiie edge of a 
texture discontinuity. If tiiey are. tiie collapse patii is not 
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selected. 

[0039] Figure 10 illustrates the run-time manager of 
the present Invention. The run-time manager performs 
the adding and sutrtracting of polygons to and from the 
object as required during the real-time execution of the 
application. The run-time manager works in conjunction 
with the graphics system of the computer and the appli- 
cation program for which the objects have been proc- 
essed. Upon initiating the application, the manager 
collapses 1000 the objects referenced in the applica- 
tion. The manager stores 1004 extended vertex col- 
lapse information for each collapse level of the objects 
in a table. Extended vertex collapse information is the 
infonnation stored in the vertex collapse list 154 speci- 
fying what vertex the each collapsing vertex wiii col- 
lapse to, as well as which triangles need to be 
eliminated from the model. By storing the extended ver- 
tex collapse information in the table, the processor is 
able to more quicWy add and subtract polygons 
because the processor simply has to access the table to 
determine which vertices and triangles to add. subtract, 
or re-Index and does not have to perfbrm any demand- 
ing computations. 

[00401 In one embodiment, the extended tables for 
each object are already created in the development 
stage, and the tables are simply loaded into data mem- 
ory for easy access when the application is initiated. 
The runtime manager awaits a request from the applica- 
tion for a collapse level from an object. The onginal 
appearances off each o^ed are represented in a default 
resolution. When the application or the graphics pro- 
gram requests 1008 an increased or decreased resolu- 
tion from the runtime manager, the runtime manager 
determines 1012 whether the requested resolution 
requires a collapse level greater than the current col- 
lapse level of the object. The cunrent collapse level is 
known because the current collapse level of the object 
is the only versfon of the object which is stored in mem- 
ory If the requested resolution requires a greater col- 
lapse level fbr the object, vertices are added to the 
object in accordance with the vertex collapse informa- 
tion in the table until the requested collapse level is met 
This continuous addition of vertices provides for a 
smooth rendering of the object, and eliminates the 
object-popping problem discussed above. Similarly, if 
the requested resolution requires a collapse level whfoh 
is less than the current collapse level, vertices are col- 
lapsed 1016 until the proper resolution of the object is 
achieved. The table allows for instantaneous addition 
and subtraction of polygons to the object upon request 
The table also allows for a minimal memory footprint by 
the present invention as entire versions of the objects 
are not required to be stored. The continual addition or 
subtraction of polygons to an object eliminates the 
object-popping artifacts. Thus, in accordance with the 
present invention, an efficient, high-speed object mode- 
ling process is disclosed which provides multiple levels 
of resolution vyrhile minimizing resource use. 



[0041] Figure 1 1 illustrates an alternate embodiment 
of the runtime manager in which objects are analyzed to 
detennine a collapse level. In this embodiment, the 
object is collapsed 1100 and vertex information is 
5 stored 1 104 for each collapse level, asdescribed above. 
However, in this embodiment, the object is analyzed 
1 108 to determine an optimal collapse level. If the man- 
ager determines 1112 the optimal collapse level 
requires a higher resolution, vertices are added 1 120 to 
to the object If the optimal level requires a lower resolution 
than the current resolution, vertices are collapsed 1116. 
IP042] Figure 12 illustrates several methods for ana- 
lyzing the optimal collapse level off an object One or all 
of these methods can be used in accordance with the 

_ ;,^,ftr.»;/>n Hotormine an ootimal collapse 

level. First, the velocity of the object is determined 1 200. 
The velocity of an object is determined by measuring 
the distance an object moved between the current 
frame and the last frame, and dividing by the time 
20 elapsed between frames. Alternatively, velocity is calcu- 
lated by measuring distance traveled over several of the 
most recently rendered frames and dividing by the total 
elapsed time off the rendering of the whole recent frame 
sequence. Next, the determined velocity is compared to 
25 a table which maps velocities of the object to collapse 
levels. This table may be specifically designed for a 
given ot^ect. or may be a global table which provides 
general con-elations between velocity and collapse 
level. As an object increases in speed, it requires less 
30 resolution to render it reafistically. as motion tends to 
blur the finer details in an object Therefore, the object's 
current velocity is compared to the table to determine 
what resolution it requires at that speed. If the manager 
determines 1232 that tiie resolution required is a col- 
35 lapse level greater ttian its cun-ent collapse level, more 
polygons are added 1236 as described above. If the 
resolution ttie object requires is less than tiie resolution 
provided by the current collapse level, polygons are 
subtracted 1240 avray. Thus, the runtime manager 
40 dynamicallymanagesttieresolutionofttieobjecltopro- 
vide optimal f idelity while minimizing the use of process- 
ing power. . 
IP0431 The projected area of an object IS anottier fac- 
tor which is used by ttie runtime manager to determine 
45 an optimal collapse level for an object. The projected 
area of an otDject is the area which the object will occupy 
as rendered on tiie display. The greater ttie projected 
area off an object the higher the resolution tttat is 
required. The system determines 1208 the cunrent pro- 
50 jected area Of tiie Object, and compares 1212 ttie pro- 
jected area to a table which correlates projected area 
and collapse levels. The polygon count is tiien adjusted 
1232 accordingly. ,^ . 

[0044] The present invention also provides tor giooai 
55 polygon count management In tills embocfiment tiie 
user selects a target polygon count for each frame. In 
tills embodiment, tiie system determines 1216 ttie 
nurrtoer of polygons currently being displayed in a 
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frame. The total number of polygons displayed in a 
frame may be calculated by determining which objects 
are on saeen and totaling the number of polygons in 
each object, or by having the renderer keep an internal 
tally of how many triangles it drew on screen in one 5 
frame. This number is compared 1220 to the predefined 
target polygon count. If the runtime manager deter- 
mines 1232 that the current polygon count is less than 
the target polygon count, more polygons are added 
1236. If the current polygon count is greater than the w 
target polygon count, polygons are subtracted 1240 
away The determination of which objects to add and 
subtract polygons to and from may be made in a 
number of ways. Polygons may be added and removed 
uniformly to and from all polygons. Alternatively, objects 15 
may be individually analyzed and polygons added and 
subtracted on an individual basis. 
[0045] Alternatively, the user 170 is able to select a 
target frame rata The manager determines 1224 a cur- 
rent frame rate by monitoring the processor clock and 20 
determining how long it is taking to render frames. The 
current frame rate is then conpared 1228 to the target 
frame rate. If runtime manager determines 1 232 that the 
current frame rate is faster than the target frame rate, 
polygons are added 1 236 to the frame to slow the frame zs 
rate down. If the current frame rate is slower than the 
target frame rate, polygons are subtracted 1240 from 
the frame to speed the frame rate up. Thus, the runtime 
manager^ allows for dynamic global polygon manage- 
ment requiring minimal input from the user 170. This 30 
management process allows the present invention to be 
platform universal, as if the invention is used on a sys- 
tem with a slower processor, the target frame rate or 
polygon 4count may be set lower, and the benefits 
described above are still provided. However, a system 3S 
with a faster processor can be set to have a higher 
frame rate or polygon count, and the higher processing 
power of the system is maximized by the present inven- 
tion. 

[00461 The present invention may also be used to 40 
transmit data through remote connections, as illustrated 
in Figure 13. When receiving data over a remote con- 
nection, for example, the Internet, a user 170 is often 
waiting for data to download before a requested object 
may be displayed. In accordance with the present inven- 45 
tion. upon requesting an object over a remote connec- 
tion, the minimum vertex set, or the lowest collapse level 
of an object is transmitted to the user 170. This minimal 
resolution version of the object requires less data to rep- 
resent, and therefore is transmitted much faster to the so 
user 170. Then, the additional collapse levels are sent 
serially to the user 170 to increase the resolution of the 
object to its maximum resolution. As each collapse level 
typically adds only a few polygons, each collapse level 
is also transmitted very qutcMy This method allows the ss 
user to receive a minimal version of the object very 
quickly, and then a full resolution later in tima If the user 
170 does not require a full resolution of an object, the 



user 170 does not have to wait for unnecessary data 
(higher resolution data) to be transmitted before the 
user 170 can see the object Even if the user 170 
requires a higher resolution short of the maximum reso- 
lution, the present invention transmits the higher resolu- 
tions in packets which allows the user 170 to view the 
ot^ject in a shorter period of time than it woukJ take to 
wart for the entire maximum resolution version of the 
object to download. 

[0047] As shown in Figure 13. a request is received 
1300 for an object across a remote connection. 
Responsive to this request, a minimal resolution of tiie 
object is sent 1304 to tiie requester. This minimal reso- 
lution of ttie object is tiie lowest resolution of tiie object 
which may be displayed and still accurately describe tiie 
object. If a minimal vertex set of the object has been 
specified by tiie developer 166. tiiis set is used as tiie 
minimal resolution to be sent. Next, a packet of informa- 
tion which comprises the vertices required to increase 
ttie collapse level of the ot>|ect to a next higher resolu- 
tion is sent 1308. This information comprises the verti- 
ces and the connections required to inaease the 
resolution of the object as described in detail above. 
Then, ttie system determines 1312 whettier a maximum 
resolution or target resolution has been sent. If the ' 
packet which comprises the information required to- 
increase the resolution of the object to its maximum res- 
olution has been sent the system knows the maximum 
resolution has been achieved. Alternatively, a target 
resolution may be spedfted by the user 170 in request- 
ing tiie download of the object. The target resolution 
c^on allows the user to optimize the time required for 
the data transfer to meet the user's fidelity needs. If the 
user 170 does not require a maximum resolution of an 
object, the user can so specify, and only an intermediate 
resolution of the object is sent. This option is beneficial 
if, for exanrple. tiie user 1 70 is in a hurry to view objects 
other than the one being downloaded, or the user 170 
has a computer which is not capable of viewing high 
resolutions. H the target or maximum resolution has not 
been met anottier packet is sent to the user 170. Once 
tfie target is met, the data transmission is completa 

Claims 

1. A mettiod for creating a tiiree-dimensional visual 
representetion of an object having multiple resolu- 
tions, comprising the steps of: 

retrieving coordinates of vertices for ttie object: 

determining a collapse order for the vertices 
identified in the vertex list; 

reordering the vertices identified in the vertex 
list responsive to the determined collapse 
order; and 



9 



17 



EP0965948 A2 



18 



creating a vertex collapse list responsive to the 
collapse Older where the vertex collapse list 
specifies, for a target vertex, a neighbor vertex 
to collapse ta 

5 

2. The method of claim 1 wherein determining the col- 
lapse order comprises the steps of: ^ 

determining a set of collapse paths; 

selecting a collapse path from the set of col- 
lapse paths; 

computing visual distortion factors for the 
selected collapse path: 

responsive to the computed visual distortion 
determining a collapse value fbr the 
selected collapse path; ^ 

repeating selecting a collapse path, computing 
visual distortion (adois. determining a collapse 
value for each collapse patti; 

selectinganextvertextobecollapsedasav^ « 
tex having a collapse path causing the least 
visual distortion to the object; 

collapsing the next vertex to be collapsed along 
the corresponding ooOapse path; and 

repeating the above steps until a minimum res- 
olution lev^ is attained. 
3 -The method of claim 2 wherein computing visual 35 
distortion factors comprises tine steps ot. 
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computing an area change factor for the 
selected collapse path; 

computing an angular deviation factor tor the 
selected collapse pafli; and 
computingatocalvolumechangetectorforthe ^ 
selected collapse patti. 

4 The method of claim 3 wherein the co^_ng^ 

iri change factor for each collapse path further ^ 

comprises: qq 
computing an areaoftheobiectafter^lla^ing 
the teiiget vertex atong ttie collapse path, and 

subtracting ihe computed area from an area of 
ttw ot^ect prior to ttie collapse. 

5. Themelhodofdaim3or4whereintiieconj^^^ 
a volume change factor for the selected collapse 



path comprises: 

computingavolume of ttie object after «>dlap^ 
ing ttie target vertex along the conapM paUi 
sitracting the computed volume from a vol- 
ume of the object prior to the collapse. 

The method of claims, wherein the step of comput- 
ing a volume further comprises: 

setecting the target vertex to be an apex for a 

pyramid; 

forming a base of ttie pyramid fr^TJ ^ 
connecting three consecutive neighbor vertices 
to the target vertex; 

computing a volume of the pyramid; 

constructing a next pyramid from a next set of 
three consecutive naghbor vertices; 

conputing a volume of the next pyramid; 

repeating ttie constructing a next Py^md and 
Siputing a volume steps for all unique ttiree 
consecutive neighbor vertex sets; and 

summingttievolumesofthepyramidstoobtein 
a volume of the object 
7. Triemett,odofonerfclaims2to6ftjrth««»^^ 
■no the step of receiving an input from a "ser spec 
Sg^ pSrity weight for a visual f^torjon factor 
Xl the determining a coBapse value st^ further 
SnoTses. responsive to the computed visua^ dis- 
STciorsTnd priority weighte. determin^g a 
collapse value for ttie selected collapse path. 

The mettiod ol one of cfaims 2 to 7 wherein. 
^nsVe to collapsing the next vertex to be ool- 
3d along the corresponding coMapse pattr oo^ 
Sri local to the next vertex are Kl«*f|ad 
'2S1h?a.mputing visual distortion Actors for 
^e^ed cdtepse path and the detenrnnmg a col- 
Sie'selected collapse path steps are 
rieated only for the focal collapse palhs. 
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The method of one of ^ to 8 >jj^eter- 
minig a set of collapse pattjs further compnses. 

selecting a target vertex; 

receiving input specifying a maximum number 
of neighbor vertices fbr a target vertex; 

identifying a number of neighbor vertices, 
responsive to ttie received input 
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determining a collapse path responsive to 
coordinates of the target vertex and an identi- 
fied neight)or vertex; 

repeating the determining step for all identified 
neighbor vertices; 

repeating the selecting a target vertex, identify- 
ing, determining, and repeating steps for a plu- 
rality of vertices. 

10. The method of one of claims 2 to 9 further compris- 
ing the steps of: 

responsive to selecting a collapse path, dis- 
playing the object prior to collapsing the object 
along the selected path; 

collapsing the object along the specified path; 

displaying the object after t>eing collapsed 
along the specified path; 

responsive to receiving an input selecting the 
collapse path, storing the collapse path and 
conresponding vertex on the collapse order list 
as the next vertex to be collapsed. 

11. The method of one of the preceding claims, further 
comprising receiving an input specifying a set of 
minimum vertices, and the determining collapse 
order , step further comprises determining a col- 
lapse order in which the specified set of minimum 
vertices are not collapsed. 

12. The method of one of the preceding daims wherein 
multiple resolution levels of the object exist, further 
comprising the steps of : 

ordering the resolution levels from highest to 
lowest resolution: 

selecting a highest resolution level fbr collaps- 
ing; 

the determining a collapse order step com- 
prises determining a collapse order for the 
highest resolution le^el. wherein vertices in the 
next lowest resolution level are not collapsed; 
and 

repeating the selecting and determining st^ 
fbr each resolution level. 

13. The method of one of the preceding claims wh^'ein 
the vertex ooorcfinates are associated with vertex 
attributes. 



14. The method of one of daims 2 to 10 wherein the 
vertices have coordinates in a texture map, further 
comprising the steps of: 

5 responsive to a selected collapse path collaps- 

ing a first vertex into a second vertex to create 
a new vertex, assigning the texture map coordi- 
nates of the second vertex to the new vertex; 
responsive to the first and second vertex being 

10 on an edge of a texture discontinuity, identifying 

the collapse path as a collapse path not to be 
used. 

15. The method of one of daims 2 to 10 wherein the 
IS vertices have coordinates in a normal map, further 

comprising the steps of: 

responsive to a selected collapse path collaps- 
ing a first vertex into a second vertex to create 
20 a new vertex, assigning the normal map coordi- 

nates of the second vertex to the new vertex. 

16. The method of one of daims 2 to 10 wherein the 
vertices have coordinates in a color map, further 

25 comprising the steps of: 

responsive to a selected collapse path collaps- 
ing a first vertex into a second vertex to create 
a new vertex, assigning the color map coordi- 
30 nates of the second vertex to the new vertex; 

and 

responsive to the first and second vertex being 
on an edge of a color discontinuity, identifying 
35 the collapse path as a collapse path not to be 

used. 

17- A method fbr displaying an object, wherein a vertex 
list and a neighbor list is stored for the object, and 
40 vertices in the vertex list are identified by a collapse 
priority, and the neighbor list identifies the path of a 
collapse fbr the vertices, comprising the steps of: 

performing a collapse of the object responsive 
45 to the vertex list and neighbor list; 

storing vertex information for each collapse 
\e/el wherein the vertex information indicates 
which vertices exist in the object in the collapse 
so level immediately higher and lower than tiie 

current collapse level; 

recaving input requesting a collapse level fbr 
the object; 

55 

responsive to the requested collapse level 
requiring a higher resolution than a current col- 
lapse level, adding vertices to the object 
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responsive to the vertex list and stored vertex 
infornration; 

responsive to the requested collapse level 
requiring a lower resolution than a current col- 
lapse level, collapsing vertices in the objecl 
responsive to the vertex list and stored vertex 
infornnatlon. 

18. The method of daim 17 further comprising the step io 
of: 

storing extended collapse information, wherein 
the extended collapse information includes tn- 
angle connectivity information lor the vertices, w 

19. A method for displaying an object, wherein a vert^c 
list and a neighbor list is stored for the object, and 
vertices in the vertex list are identified by a collapse 
priority, and the neighbor list identifies the path of a 
collapse for the vertices, comprising the steps of: 

perfbriTting a collapse of the object responsive 
to the vertex list and neighbor list; 

storing vertex information for each collapse 
level, wherein the vertex information indicates 
which vertices exist in the object in the collapse 
level immediately higher and lower than the 
current collapse level: 

analyzing the oyecl to determine a collapse 
level; 

responsive to the determined collapse level 
requiring higher resolution, adding vertices to 
the object responsive to the vertex list and 
stored vertex information: 

responsive to the determined collapse level 
requiring a lower resolution, collapsing vertices 
in the object responsive to the vertex list and 
stored vertex information. 

20. The method of claim 19 or 20 wherein the step of 
analyzing the object further comprises: 

determining a velocity of the object; and 
determining a projected area of the object. 



responsive to the number of polygons currently 
being displayed being less than the predefined 
number, adding polygons to the o^ect 

22. The method of claim 19 wherein the step of analyz- 
ing the object further comprises: 

determining a current frame rate; 

comparing the current frame rate to a prede- 
fined frame rate; and 

responsive to the current frame being less than 
the predefined frame rate, collapsing vertices 

If I u te uujcou 

23. Amethodfortransferringdataacrossaremotecon- 
nection. in a system in which a minimal resolution of 
an object is stored and separate packets off informa- 
tion comprising data for aeating higher resolutons 
of the object are stored, comprising the steps of: 

receiving a request for a transmissfon of an 
object to be displayed; 

transmitting a minimal resolution version of the 
object responsive to the received request; 
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transmitting a packet of information comprising 
data for creating a next higher resolution of the 
object; 

determining whether a targ^ resolution of the 
object has been met; and 

responsive to a target resolution of the object 
not being met, repeating the transmitting a 
packet of information comprising data for creat- 
ing a next higher resolution of the object step. 



21 . The method of claim 20 wherein the step of analyz- 
ing the object further comprises: 

determining the number of polygons currently ss 
being displayed; 

comparing the determined number to a prede- 
fined target number of polygons; and 
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(54) Multi-resolution geometry 

(57) A system, method, and apparatus is disclosed 
for creating a three-dimensional visual representation of 
an object having multiple resolutions by retrieving a ver- 
tex list for the object, determining a collapse order for 
the vertices identified in the vertex list, reordering the 
vertices identified in the vertex list responsive to the de- 
termined collapse order, and creating a vertex collapse 
list responsive to the collapse order, where the vertex 
collapse list specifies, for a target vertex, a neight>or ver- 
tex to collapse to. The vertex list may comprise 3D co- 
ordinates of vertices without referring to other vertex at- 
tributes or. in altemate emt}odiments, the vertex list may 
refer to other vertex attributes such as colors or normals. 
A runtime manager is disclosed which dynamically man- 
ages the polygon counts for objects and frames based 
upon the location, velocity, and area of the object. Pol- 
ygon counts are also adjusted based upon a target 
frame rate and a target polygon count. A system is also 
disclosed for continuous transfer of data across a re- 
mote connection in which different levels of resolution 
are transmitted individually. 
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